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CLAIMS 

What is claimed is: 

1 . In a system, a method of operation comprising: 

receiving a first plurality of signals wirelessly transmitted by a plurality of 
signal sources, employing a plurality of sensors; 

taking a first sample of the received signals sensed by the sensors; 

constructing a first received signal vector based on the first sample, 
employing a first plurality of signal directional vectors; and 

determining a first plurality of directions of arrival for the signals based at 
least in part on a relationship between the first received signal vector and the first 
plurality of signal directional vectors. 

2. The method of claim 1 , wherein 

the plurality of signals comprise J signals wirelessly transmitted by J 
corresponding signal sources with center frequency f 09 the J signals traveling at 

speed c and impinging on the sensors from directions of arrival 6 } ... 0j\ 

said receiving comprises receiving the J signals employing N sensors with 

spacing d, where N is an integer greater than 1, and 

said constructing of a first received signal comprises constructing a first 
received signal vector (x(7) ) given by 

x(0 = As(0 + n(0 

where 

*(0 = [*i(0.-».*/(0F 
A = [a(^),...a(^)] 
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13 a(0 y )=[l e' ikd ^ . . e -*»-*»—sf 9 y = w> are the sjgna| 

14 directional vectors, 

15 s(«) = [s x («),..., Sj(n)] T are complex envelopes of outputs at the 

16 sensors, and 

17 k = 27if 0 1 c . 



1 3. The method of claim 2, wherein said determining of a first plurality of 

2 directions of arrival for the signals comprises determining e 1 ... G L based at least 

3 in part on a(6>,) for / = 1 ... J intersecting with a subspace spanned by the first 

4 x(0 . 



1 4. The method of claim 3, wherein said determining of the first plurality of 

2 directions of arrival for the signals further comprises computing 

3 a first coefficient r u = ||x(0| , and 

4 a first orthonormal vector q, = . 



1 5. The method of claim 4, wherein said determining of a first plurality of 

2 directions of arrival for the signals further comprises computing for a(~ 0.) 

3 a second coefficient r n = q?a(~ 0 g ) , 

4 a second orthonormal vector q 2 = a(~ OJ-r^ , and 

5 a third coefficient r 22 = qfa^^ ) 

6 where ~ 0. is a trial value for Q 1 . . . 9j. 



1 6. The method of claim 5, wherein said determining of a first plurality of 

2 directions of arrival for the signals further comprises evaluating a function 
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3 B(9) = — for - 0. , and determining whether the evaluation yields a peak value 

4 for the function. 

1 7. The method of claim 6, wherein said determining of a first plurality of 

2 directions of arrival for the signals further comprises repeating said computing, 

3 evaluating and determining whether the evaluation yields a peak value for the 

4 function, for J or more a(~ 0.) , and setting J peak values as Q^ ... 0j. 

1 8. The method of claim 1 , wherein said determining of a first plurality of 

2 directions of arrival for the signals comprises determining the first plurality of 

3 directions of arrival based at least in part on the first plurality of signal directional 

4 vectors intersecting with a subspace spanned by the first received signal vector. 

1 9. The method of claim 1 , wherein the method further comprises 

2 taking a second sample of the received signals sensed by the sensors; 

3 constructing a second received signal vector based on the second 

4 sample, employing a second plurality of signal directional vectors; and 

5 determining a second plurality of directions of arrival for the signals based 

6 at least in part on a relationship between the second received signal vector and 

7 the second plurality of signal directional vectors. 

1 1 0. The method of claim 9, wherein the method further comprises determining 

2 a third plurality of directions of arrival based at least in part on corresponding 

3 averages of the first and second plurality of directions of arrival. 

1 11. In a system, a method of operation comprising: 
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2 receiving a plurality of signals wireless transmitted by a plurality of signal 

3 sources, employing a plurality of sensors; 

4 determining a first plurality of directions of arrival for a first plurality of 

5 multipaths of a first of the signals; and 

6 obtaining the first received signal based at least in part on the determined 

7 first plurality of directions of arrival for the first plurality of multipaths of the first 

8 signal. 

1 1 2. The method of claim 1 1 , wherein 

2 the method further comprises determining a second plurality of directions 

3 of arrival for the signals; and 

4 said determining of the first plurality of directions of arrival for the first 

5 plurality of multipaths of the first signal comprises searching for the first plurality 

6 of directions of arrival for the first plurality of multipaths of the first signal in a 

7 direction range centered on the determined direction of arrival of the first signal. 

1 1 3. The method of claim 1 1 , wherein 

2 the method further comprises determining a correlation matrix for the 

3 signals, and determining a plurality of eigenvectors of the correlation matrix 

4 corresponding to the signals; and 

5 said determining of the second plurality of directions of arrivals for the 

6 signals, including the direction of arrival of the first signal, is performed based at 

7 least in part on the determined eigenvectors of the correlation matrix 

8 corresponding to the signals. 

1 14. The method of claim 13, wherein said determining of the correlation matrix 

2 comprises averaging a plurality of sets of outer-products of a plurality of signal 
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3 plus noise vectors determined based on a plurality of corresponding snapshots of 

4 the signals sensed by the sensors. 

1 1 5. The method of claim 1 1 , wherein 

2 said receiving of a plurality of signals comprises receiving J signals 

3 wirelessly transmitted by J signal sources, employing N sensors, where J and N 

4 are integers, each greater than 1 ; 

5 the /th transmitted signal is modeled as Xj(t) = s j(t)e i(2 * (2+<Po)) , s (t) 

6 being a base band signal, and <p 0 being an initial phase; and 

7 the received /th signal is given by x y (/) = ^ R fi e 2lcif4m9i, " fXil) s(t - x jt ) 

8 where Rjl is the signal strength of the fth multipath of the /th signal, 

9 f d Cos9 n is a Doppler shift the fth multipath of the /th signal, 

10 / is a carrier frequency, 

11 s() is a base band signal, 

12 x j{ = r n /c is a time delay of the rth multipath of the /th signal, 

13 r jt is a range of the Ah multipath of the /th signal, 

14 cis speed of Electromagnetic wave, and 

1 5 6 }l is the direction of arrival of the f th multipath of the /th signal. 

1 1 6. The method of claim 1 5, wherein 

2 a response vector at the N sensor for a signal impinging from an angle 6 is 

3 given by vf9 y7 ) = /"/ e x e x e x ] T \ax\6 

4 a baseband signal vector corresponding to the fth multipath of the /th 

5 signal impinging from an angle 0 }l is given by 
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1 17. The method of claim 16, wherein said searching comprises computing for 

2 a search vector { v(0 jki ) , v{d Jki ),..., y(e jh )} , $ A being a search angle, 



r u = 



q, = 



v{6 A ) 2 and 



11 



||.|| 2 is the 2-norm of the vector. 



1 18. The method of claim 17, wherein said searching further comprises 



2 computing 



'ir=q,"v(0 A ); !</</-!; / = 2,...,Z + 1 



v (^)-Z r **i L' ' = 2,...,£ + l,and 



1=1 



Q/ = W« A )-Zr lf q,]/r Jf , / = 2,...,Z + 1 . 

1=1 



1 19. The method of claim 18, wherein said searching further comprises 

1 

2 determining whether a function £(0 y ) = yields a peak value, and if so, 

3 setting 0 y = {fl^,...,^} as the first directions of arrival of the first plurality of 

4 multipaths of the first signal. 

1 20. The method of claim 1 1 , wherein said obtaining of the first received signal 

2 comprises obtaining z(t) based on the determined directions of arrival of L- 

3 multipaths of the first received signal as follows 

4 *(0 = where *&=e 
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1 21 . An apparatus comprising: 

2 storage medium having stored therein programming instructions designed 

3 to enable the apparatus to 

4 construct a first received signal vector employing a first plurality of 

5 signal directional vectors; based at least in part on a first sample of 

6 a plurality of received signals wirelessly transmitted by a plurality of 

7 signal sources, received employing a plurality of sensors; and 

8 determine a first plurality of directions of arrival for the signals based at 

9 least in part on a relationship between the first received signal 

10 vector and the first plurality of signal directional vectors; and 

1 1 at least one processor coupled to the storage medium to execute the 

12 programming instructions. 

1 22. The apparatus of claim 21 , wherein 

2 the plurality of signals comprise J signals wirelessly transmitted by J 

3 corresponding signal sources with center frequency f Q9 the J signals traveling at 

4 speed c and impinging on the sensors from directions of arrival 9j ... 0j\ 

5 the J signals are received employing N sensors with spacing d, where N is 

6 an integer greater than 1 , and 

7 the programming instructions are designed to perform said constructing of 

8 a first received signal by constructing a first received signal vector (x(0 ) given by 

9 x(0 = As(0 + n(0 

10 where 

11 x(0 = ta(0v..,* 7 (0r 

12 A = [a(^),...a(^)] 
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13 a(0,)=[l e~ ikdcO50J . . e -*»-*»~'if 9 j = are the signal 

14 directional vectors, 

15 *(n) = [s x {n) 9 ..^Sj(n)f are complex envelopes of outputs at the 

16 sensors, and 

17 k = 2nfjc. 



1 23. The apparatus of claim 22, wherein the programming instructions are 

2 designed to perform said determining of a first plurality of directions of arrival for 

3 the signals by determining Q 1 ... 9 L based at least in part on a(0,) for / = 1 ... J 

4 intersecting with a subspace spanned by the first x(t) . 

1 24. The apparatus of claim 23, wherein the programming instructions are 

2 further designed to perform as part of said determining, computing of 



3 a first coefficient r n = |x(Y)| , and 

x(t) 

4 a first orthonormal vector q 1 = — — . 

1 25. The apparatus of claim 24, wherein the programming instructions are 

2 designed to perform as part of said determining, computing for a(~ 0.) 

3 a second coefficient r n = qf a(~ 0.) , 

4 a second orthonormal vector q 2 = a(~ 0.) - r 12 q, , and 

5 a third coefficient r 22 = q^a(~0.) , 

6 where ~ 0. is a trial value for 61 ... 0/. 

1 26. The apparatus of claim 25, wherein the programming instructions are 

2 designed to perform as part of said determining, evaluation of a function 
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3 #(0) _ _L for ~ Q. , and determination of whether the evaluation yields a peak 

4 value for the function. 

1 27. The apparatus claim 26, wherein the programming instructions are 

2 designed to perform as part of said determining, repeating of said computing, 

3 evaluation and determination of whether the evaluation yields a peak value for 

4 the function, for J or more a(~ 0, ) , and setting of J peak values as Qi ... 9j. 

1 28. The apparatus of claim 21 , wherein the programming instructions are 

2 designed to perform as part of said determining, determination of the first plurality 

3 of directions of arrival based at least in part on the first plurality of signal 

4 directional vectors intersecting with a subspace spanned by the first received 

5 signal vector. 

1 29. The apparatus of claim 21 , wherein the programming instructions are 

2 designed to perform 

3 construction of a second received signal vector based on the second 

4 sample, employing a second plurality of signal directional vectors, based at least 

5 in part on a second sample of the received signals sensed by the sensors; and 

6 determination of a second plurality of directions of arrival for the signals 

7 based at least in part on a relationship between the second received signal 

8 vector and the second plurality of signal directional vectors. 

1 30. The apparatus of claim 29, wherein the programming instructions are 

2 further designed to enable the apparatus to determine a third plurality of 

3 directions of arrival based at least in part on corresponding averages of the first 

4 and second plurality of directions of arrival. 
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1 31. An apparatus comprising: 

2 storage medium having a plurality of programming instructions designed 

3 to enable the apparatus to 

4 determine a first plurality of directions of arrival for a first plurality of 

5 multipaths of a first of a plurality of signals wireless transmitted by a 

6 plurality of signal sources, and received employing a plurality of 

7 sensors, and 

8 obtain the first received signal based at least in part on the determined 

9 first plurality of directions of arrival for the first plurality of multipaths 

1 0 of the first signal; and 

1 1 at least one processor coupled to the storage medium to execute the 

12 programming instructions. 

1 32. The apparatus of claim 31 , wherein 

2 the programming instructions are further designed to enable the apparatus 

3 to determine a second plurality of directions of arrival for the signals; and 

4 the programming instructions are designed to perform said determining of 



5 the first plurality of directions of arrival for the first plurality of multipaths of the 

6 first signal by searching for the first plurality of directions of arrival for the first 

7 plurality of multipaths of the first signal in a direction range centered on the 

8 determined direction of arrival of the first signal. 

1 33. The apparatus of claim 31 , wherein 

2 the programming instructions are further designed to enable the apparatus 

3 to determine a correlation matrix for the signals, and determine a plurality of 

4 eigenvectors of the correlation matrix corresponding to the signals; and 
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5 the programming instructions are designed to perform said determining of 

6 the second plurality of directions of arrivals for the signals, including the direction 

7 of arrival of the first signal, based at least in part on the determined eigenvectors 

8 of the correlation matrix corresponding to the signals. 

1 34. The apparatus of claim 33, wherein the programming instructions are 

2 designed to perform said determining of the correlation matrix by averaging a 

3 plurality of sets of outer-products of a plurality of signal plus noise vectors 

4 determined based on a plurality of corresponding snapshots of the signals 

5 sensed by the sensors. 



1 35. The apparatus of claim 31 , wherein 

2 said receiving of a plurality of signals comprises receiving J signals 

3 wirelessly transmitted by J signal sources, employing N sensors, where J and N 

4 are integers, each greater than 1 ; 

5 the /th transmitted signal is modeled as x/t) = s /t)e j(27r(2+<Po)) , s (t) 

6 being a base band signal, and cp 0 being an initial phase; and 

7 the received /th signal is given by x .(0 = ^ R jie i2K{fd ™ 6jrfXjl) s(t - r jt ) 

8 where Rjl is the signal strength of the fth multipath of the /th signal, 

9 fjCosOjt is a Doppler shift the fth multipath of the /th signal, 

10 / is a carrier frequency, 

11 s() is a base band signal, 

12 x jX = r J{ /c is a time delay of the fth multipath of the /th signal, 

1 3 r jt is a range of the Ah multipath of the /th signal, 

14 c \s speed of Electromagnetic wave, and 

1 5 dp is the direction of arrival of the fth multipath of the /th signal. 
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1 36. The apparatus of claim 35, wherein 

2 a response vector at the N sensor for a signal impinging from an angle 0 is 

-ilTtCosBjj HtCosOji il7r{N-\)Cos9 j} 

3 given by \(0., ) = [ 1 e x e k e x J ; and 

4 a baseband signal vector corresponding to the ftb multipath of the /th 

5 signal impinging from an angle Oji is given by 

6 x, (f ) = v(0„ yR^^'-^t - r ., ) 



1 37. The apparatus of claim 36, wherein the programming instructions are 

2 designed to perform as part of said searching, computation for a search vector 

3 { y(0 A ) , y(6 Jk2 ),..., v(0 A ) } , 0 A being a search angle, 



Qi = 



v(0 A ) || 2 and 



1i 



||. || is the 2-norm of the vector. 



1 38. The apparatus of claim 37, wherein the programming instructions are 

2 designed to perform as part of said searching, computation of 

3 r tt =q?v(6 A ); \<i<l-\; l = 2,...,L + \ 



i-i 



r„ = 



v (0;*, L» / = 2,..^ + l,and 



l-\ 

q/ =[v(^ / )-I^qJ/r // , / = 2,...,£ + l. 



1 39. The apparatus of claim 38, wherein the programming instructions are 

2 designed to perform as part of said searching, determination of whether a 
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3 function B(&j ) = — - — yields a peak value, and if so, set 0 y = {0 jl9 ... 9 0 jL } as the 

r L+\,L+l 

4 first directions of arrival of the first plurality of multipaths of the first signal. 



1 40. The apparatus of claim 31 , wherein the programming instructions are 

2 designed to perform said obtaining of the first received signal by obtaining 

3 z(t) based on the determined directions of arrival of L-multipaths of the first 

4 received signal as follows 

5 *(0 = >.,>/W where W n l= e 

l=\ W=l 



1 41 . A system comprising: 

2 a plurality of antennas to receive a plurality of signals wirelessly 

3 transmitted by a plurality of signal sources; 

4 a RF unit coupled to the antennas to down convert the received signals; 

5 and 

6 a direction of arrival estimation unit coupled to the RF unit, to 

7 construct a first received signal vector employing a first plurality of 

8 signal directional vectors; based at least in part on a first sample of 

9 the received signals; and 

10 determine a first plurality of directions of arrival for the signals based at 

1 1 least in part on a relationship between the first received signal 

12 vector and the first plurality of signal directional vectors. 

1 42. The system of claim 41 , wherein the direction of arrival estimation unit 

2 performs as part of said determination, determination of the first plurality of 
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3 directions of arrival based at least in part on the first plurality of signal directional 

4 vectors intersecting with a subspace spanned by the first received signal vector. 

1 43. The system of claim 41 , wherein the direction of arrival estimation unit 

2 further 

3 constructs a second received signal vector employing a second plurality of 

4 signal directional vectors, based at least in part on a second sample of the 

5 received signals; and 

6 determines a second plurality of directions of arrival for the signals based 

7 at least in part on a relationship between the second received signal vector and 

8 the second plurality of signal directional vectors. 

1 44. The apparatus of claim 43, wherein the direction of arrival estimation unit 

2 further determines a third plurality of directions of arrival based at least in part on 

3 corresponding averages of the first and second plurality of directions of arrival. 

1 45. A system comprising: 

2 a plurality of antennas to receive a plurality of signals wirelessly 

3 transmitted by a plurality of signal sources; 

4 a RF unit coupled to the antennas to down convert the received signals; 



5 and 



6 



a direction of arrival estimation unit coupled to the RF unit, to 



7 



determine a first plurality of directions of arrival for a first plurality of 



8 



multipaths of a first of a plurality of received signals wireless 



9 



transmitted by a plurality of signal sources, and 
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10 obtain the first received signal based at least in part on the determined 

1 1 first plurality of directions of arrival for the first plurality of multipaths 

12 of the first signal. 

1 46. The system of claim 45, wherein the direction of arrival estimation unit 

2 further 

3 determines a second plurality of directions of arrival for the signals; and 

4 determines the first plurality of directions of arrival for the first plurality of 



5 multipaths of the first signal by searching for the first plurality of directions of 

6 arrival for the first plurality of multipaths of the first signal in a direction range 

7 centered on the determined direction of arrival of the first signal. 



1 47. The system of claim 45, wherein the direction of arrival estimation unit 

2 further 

3 determines a correlation matrix for the signals, and determines a plurality 

4 of eigenvectors of the correlation matrix corresponding to the signals; and 

5 determines the second plurality of directions of arrivals for the signals, 



6 including the direction of arrival of the first signal, based at least in part on the 

7 determined eigenvectors of the correlation matrix corresponding to the signals. 

1 48. The system of claim 47, wherein the direction of arrival estimation unit 

2 determines the correlation matrix by averaging a plurality of sets of outer- 

3 products of a plurality of signal plus noise vectors determined based on a 

4 plurality of corresponding snapshots of the received signals. 

1 49. An article of manufacture comprising 
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2 a machine readable medium having stored therein a plurality of 

3 programming instructions designed to enable an apparatus to be able to 

4 construct a first received signal vector employing a first plurality of 

5 signal directional vectors; based at least in part on a first sample of 

6 a plurality of received signals wirelessly transmitted by a plurality of 

7 sources; and 

8 determine a first plurality of directions of arrival for the signals based at 

9 least in part on a relationship between the first received signal 
10 vector and the first plurality of signal directional vectors. 

1 50. The article of claim 49, wherein the programming instructions are 



2 designed to perform as part of said determination, determination of the first 

3 plurality of directions of arrival based at least in part on the first plurality of signal 

4 directional vectors intersecting with a subspace spanned by the first received 

5 signal vector. 



1 51 . An article of manufacture, comprising 

2 a machine readable medium having stored therein a plurality of 

3 programming instructions designed to enable an apparatus to 

4 determine a first plurality of directions of arrival for a first plurality of 

5 multipaths of a first of a plurality of received signals wireless 

6 transmitted by a plurality of signal sources, and 

7 obtain the first received signal based at least in part on the determined 

8 first plurality of directions of arrival for the first plurality of multipaths 

9 of the first signal. 
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1 52. The article of claim 51 , wherein the programming instructions are further 

2 designed to enable the apparatus to 

3 determine a second plurality of directions of arrival for the signals; and 

4 determine the first plurality of directions of arrival for the first plurality of 

5 multipaths of the first signal by searching for the first plurality of directions of 

6 arrival for the first plurality of multipaths of the first signal in a direction range 

7 centered on the determined direction of arrival of the first signal. 
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